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(57)Abstract 

PROBLEM TO BE SOLVED: To provide novel data structure, 
method and device for finding out full matching(FM) between a 
search pattern and a pattern stored in the leaf of a search tree. 
SOLUTION: A key is inputted, a hash function is executed to a key, 
a direct table(DT) is accessed, and walk-through of the tree is 
performed until reaching the leaf through a pattern search control 
block(PSCB). Both the key and correspondent information required 
for retrieval are stored in a Patricia tree structure and the hash 
function performs mapping of n->n from the bit of the key to the bit 
of a hashed key. 
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4. -T^7x- X- 3^P-b*y9-tt, TV^y^fcfi 

5. 5^ij3tf— • 3y°a-tr>y9-{^ E P CFtyc*5tf3 

6. tiyy* ■ 3 :/o-te<y 7°n hn;l/ • ^p-tr-y 
+J-4 0^/£46O*y>^<DStf%ffi|-r5o 

7 . Jl? U «>— • n yu -tr -y tJ-ti 7 n — »J»UBH«tt84 

[00 30] /\-K7i7 • Z^-fe^U— £4 8(i, 7 
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7 << • )\^A4&& /vr>alE :i3<fcrJ\7D— ffrj 

[00 3 1] /Dh3;|/-^nt7l^4 0H Jg£^B 
fc*tflftfftfc«*Jfo 1 0 0 Sfett^nJfiU:©^ U- A 

U v V 7 — 5 • -fe* jl Dt^ ©fc&fc^nJ^T* 

i4 8H cne.ol^;V • -feu/ h*K«6SK-C* 

7U— A*Jg»*fctta ! IFRrU SSUHi+K- t£X<9 
Sft (QoS) ^JDST*Cfc#T?*3o >V-)^m 

WlfiWcBJiE-rs„ fiaWtCjELWl/-^ • -fe<y FtfA;fr 

CO 0 3 2] J^3*«/vy->:i|Jfl»ti I P^-yWmi 
fl*f»Bfi*=PJffl LT, ®W7 >2*A • ; vy 5/ jl «fc K> «n 

ifc+f-T 1 * LT\ SS^-fSt^-TVl/cDBBS/I/ -y * 7 >y 7° 

CO 0 3 3] 7°a • 7°a-fe-y9-£>^lfT hMfTLT 
fS&LT\ y y — • -9-—^ • x>y> 7 Ofi'V y — • +)- 

t&jwms&t. is&zffse^v -Tt-txmmttm 

fs-?Z> a m 1 4 fi, \y y — • -9-— • xVv'VcDfi^tfJ 

CO 0 3 4] ir--y h 7— ^ • ^n-fe-y-9- 1 0ftX*2~D<D 
->XfAaW7 P i'3 >#sPMRflJiT?&So ftg|37°n-tr 
y -9-3 4*4, ^X^AcDffflSPjS (CP) ^a-fe-y^tL 

<ifi!t<D/c46fC 4 •QOi'— 9"^.>y h • V^dCD 1 OtCftgB 
T'D-by'^SMfrsCfc^-eifSo CP7°a-fe-y-9-3 4 
It, Bm7l^~I*tW£ti&1ffi&'<—V*y F • 71/ 
-A*«BRf SCtKAoT, *-y F7-;7 • 7°P-tr>y 

7 lx~ A«D A S L U >^^r^fcV^l?ffe<DSB'^iM-r 

§cim> <d-t— 9-^-y f • hKBsttsn 

fclO<£>CP7°n-fe>y+W, ^v-X^ArtfC-g-^ni) 

ttfam-tZCtttnimic-lrZo &*-y h7-^7 • 7°p-b 
•y-9-1 0OrtgP7°P-fe>y9-3 4«STc, giJfi«D3 2 kT-y 
hPC I^X£/B^Til{rr3Ci:feT-#£o 
COO 3 5] *7h7-^ • 7°P-fe-y9- 1 Otijl^T* 
i>X-rA • F±K&9, 7"n F (of 0 U-T 

-V2, W-^3, U-r^4fe<tO'J;0Sv^U-r-V) 07 
V—L.Vm^ViOo C Pt^XT^OC P7°P-fe-y 
•9-3 4±T'Min77 K7i7ti« Wi:fc<fctf3Igg|g 



(8) ^200 1-3 5 7 07 1 

HWiB&lfflW-So C P n- F\ 7°p h • 7°P-fe -y 

fcMS<D*t^ feitfyXri,(?)S!«ii:t 
3„ MyXfAhLT, C Pfc.fctfg-^-y F7— ^ • 

"T S»^Pt -y 
CO 0 3 6] "T 2 "— ^ • 7U— A&PMM2 2(C<t-pT^ 

tx^„ PMMli^fc:, §{i7"n-fexity;:c RCiSfei 

0 It, 7 P-A • ;U>y 57 "J -f<Dtc^\mm^iWj:^ 
ha;l- 7°D-tr>y9-4 0fC*iS6 4/^hJT*©7W 
i*1M*a6fSfS,. ^^-K7x7ffl«lii4 8l±SiJ 
»r-*^LT, V>y h^ri^ij-r 

«„ 7°a • 7°n-fe-y9"4 0»4WWf^- ^^rffifflL 
T, i^?7f *fi7°U'7-f>y^X-T-y^ 
• yj- SfcttV7 H7i7'ga > yy— ^ii^46, 

CO 0 3 7] ;I/-y ZTy7lt. VV— • ^r—=f- • i»* 
> (T S E) 7 0^fflt/>T*lT^tl^o T S E 7 O&fW 
ffli^^ey 7 2'\d7^tX%^TU 7°n • 7°n 
-fe-y-9-4 Oi^lfT^R^SCfc^oIflltu-rSo 
y 7 2{i^T©7 u — 7*;k *7>^. fe<fct>*tfnn-K 

<Dtcib\C. »JW^ty • r-lf £ 5 2 (i, 7°n hzi;U • 
7°n-tr-y9- 4 0 t«M?&;*->'5f--y7 0 :fc<fc tft7fy7*J 

W^t'j -^-^a^s 4 toiffl-p^ty -^^^ 

CO 0 3 8] 7°n hn;l/ • 7 c D-fe-y9-4 0f±, f~ 

/^>y F • -r-* • ^7 7a teitflSWHU^X^ 

WfC7 2) atfeO-^lO^Sfc, VLA 

N^\-y^}fA*/c{±^-— ^b-r&ifv • 71/ 

-A^g*5iffl-r*ci:*^#*o cti^co^mit, e 

PC 1 2tC<fcoTt±j|fT?n^:V\ ftDtCx a-K-)i 
7 • 75-y^-fe-y h^n/c^&tc, -<>7UX • X-T 
7f-^7i- X-^-F7i71 8^il©gl?: 
40 *ff-r-5 0 fife© 7 L- — AI£H(i, tr^n— Ffc*^— 
^83ii37°o-fe-y9-6 4fc<fc»x -TV^UX • -r-*ffi 

CO 0 3 9] 7U— A^X-r-y^ffijgfcJM^mtc, 
>y^ • ^yPts&Zfy L- — A • «^>y ^^-T^fci6 

7b-A©5B^if©x-r-y5 L iffffi©^e>-r, x^u 

X • ^-y - y"u^yV<Otc&<Offlm:^ft-, 

^nfffflitf.— h£07 V — A • )Vv97v 7°, v;l/^4=- 
50 tXh$/i(ia-^Xh • -> 3 X feitfx 
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coo4o] 04«u ^j^j^-rv^*ux*3 e fcy : x^*^ 

n-fe-y+f-6 6(£, 7WAWa-W7n>^ (QC 
B) 7 4fcAft*fcfcfC^fc:7*— FfcfftSU 
fnf,^7a-7 F 4 6lc3B£-f £ 0 5£7:xx>y F 4 

^•y^«jg4^-7 6*^<o:7U-Ati, ^ft^X-l' 

•y#fe<fctf 7U— 2» • 'vy*' • / W F£rJf ALT, 6 4 
/W F • -trjWcK$Nfc£ftSo 
[004 1] X-f «y?«fi7 63^6afflbfe7U— A 
(i, U7^X7*U3?JSll:/D<y^ (RCB) 8 0*><fctfE 

X^U7 • ^tatl/^^77'7 8lCAft£ft, EPC 

>y £ 7 <y T^HfrTSft:^;:, tV X^<y 5 0 fccJ: 
oT7^ F;M#i<D:/n • :/n-fe«y+>-4 OlciMe. 
ft So 7U-A-f-^i, v- F "7 x Tffift&IS 
4 8i)^<Dr : — $t#lc, 7°a hn;b • 7 p P-b-y9-4 0 
fCrVX^-y^ftSo #^v-F'7x7ffiffij1i#f4 8 
It. -f>?"UX • *7h7-^ • -yu-tyVlrCX-DTB 

[0 0 4 2] x^Vx • \yy — • +>-— -fy^i/x 

h-TSo ^^y^Z-y^iT S E 7 OTftfcft, 
hn;l/ • 7 f, a-b-y+)-4 OtiSitc^f^^SC i: 

ttOHT^tU • T^HzXfctJDlSTSfclffl^'J -7 
— V£^5 2KJ:oT«aSft*. 
[0 0 4 3] X^VX • 7U- A • x— -r— ^BB 
t8arp-by9-6 4«lLTr^-bXSftSo flS&Lfc 
^•y^T'-y^ssgijiti, iggifl$g % fc«fctfi§^fc: <fcoT 

B7U- AMlf$8£r#£f„ x^'UX • 7 U-ASM 
ti, VLAN^'^CK, jSKlBtP^CDig^ (IPX) 
SfctiSK* (IP), I P^-y^-^x-y^-9-AtDSW 
M. -T— F • 7U-AC R C3— *5.£0* 
MA C5B5feT F*PX$fcl±V— X • 7" V\s7.<D*—rt\s 
*fizrc&R\fr£tSC bWX*%Z>o I P'vy • =f-\ «y 
^■9-A(i, f-x>y^-9"A • 3^P-tr>y-9-6 2{c«toT{t 
fi!t?ftS 0 gftfli^S7 p 0-t7t^l 2tC<ko 
T»T£ft3©Tte&<, a-K7i7 • 7^v7tm 
fiSt^ft, PMMX^1/X-A-F7x72 4*^I?:|| 
trT&= 5r7&, 7b-A5:EDSX^l/X-^a-4 
4fCS^-T-5fci6tC, X>+a— • n7 P D-tr«y9-4 6£- 
i£fflLTifrg&:7*-v-y Ftf#§§g£ft, ^hff^T 
:xx-y F 4 6(C^3l$ftSo ^7^-7 F 4 6 1£, «ig 
1 60^d hn;l/ • ^a-tr-y.+J-^e,, x^'UX • 9" 
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/<* 

^7 hM A CK^tSi E D S X^'UX • 4 4^\ 

fc, PMMX^VX • a-F7x7 2 4\C&-z>T^—*t 
*>y hMACJfcttPOSY>?7i- XKJMSft, 

[0044] ia i 4 ic^-r £ -5 tc, yy— • it— =$■ • x 

(TSE) 7 0&, ^U-©«L^ffifflLTlf$g 

&£-r, wa-wjbHk t Atf m a c y-x -tfu 

70 X, Sfcti I P V— X • 7 FUX£ I P?fc5fc7 K UX<D 
g|g&£cDfcr<y F • ^-VTfcS^-tcS-^TfT*? 

j&l OO?r05{C^-r o IffBJi, ^&<£fc*— 1 0 2 
$r£t?U-:7 1 1 6, 1 1 8, 1 2 0, 1 2 2 tif Ifn 
SWW^n-y *fc«Jft«*ft$ OftWSftfelf-y h • / 

— MiSII&tCfcfvyS'a.flrf 1 — T£&) o U— 7«x— 

20 T-y Ftitrnn-F{c<tcT^«$ft, ^li'ha 

rtffiSfct4^«wjwaa«RiitcAft6)ftSo 

[0 0 4 5] yV—W—* • 7;l/rfUx*A«, ^— 1 
0 2^tsXf3^ : y^— ZlcttfflU ^-ic/wisz. l 
0 4£H?tU (DT) 10 8(C7^-bX 

U "9— *-fflW:7ay* (PSCB) 11 

0, 112, 11 4%ilLT > yU-©^^— ^ • x;P— 
^rUtrb, U-7 1 1 6, 1 1 8, 1 2 0, 1 2 2t'$? 
7-f So Saoy'J-tt^-ftgttaOlf-f - • 7;brfUX" 

i0 to-eSo ftfc^ia£Y7f (FM) 7U- coi&g-, -r 

-^^igii^Fu^ • ^u- • t-&?)o u-^^mo 

A^i;, c©'J-7(i:, AX7+-1 0 2£-£Srr3ci: 

T\ A73+-1 0 2*±U-7tc««Sftfc/^->aJt 
©?ftS 0 dftlCtO, U-7A^{cA**-l 02 

Th (OK) T'feO, ^-Ofte^^ti^T^ (KO) T? 
^0 [0 0 4 6] It— 

H*^*ffifflLT. 176lf7h- ^-^r^b^ttn 

• b^X^^fflLT, T S E 7 Ot^-f^fft^ 

Cnt±, TSE7 0*^— ^vyS/aftU S** 
F*9gP 1 9 2 tf^y hHashedKeyUv/X^ 1 0 6^4Slfrra 
50 So 
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UUDef Index Ctlit, If— ^WrfotlSy U — <Otg^ 

ft^ft^ty^y^Ty^Sftr-^l/ (lUDefMbie) 

TSRNr 1 tf^h • ^U— -if— 

^SJUnWST SROSfcteTSRl KittllWSC 

cntts TSRNr^oT^n^o TSE 70 

>>X£ 1 2 4 0rtS*^-fc#A*nS 0 
[0 0 4 7] FM7'J-^ A*J4^«\ H4tC^ 
"^ct^ttlHsushBdKisyl 0 6 fcl/vy $/.3.{fcSnSo Wfflnf 

rfUXAtt, UJDefl^bleTlH^^n^o 20 
[0 0 4 8] A/yZTvTfemT— yV—"^ 
^^U*»9rS^«Jit?fcSo ITOefT^blete 
rtSM^y«jg-e&?K ^^TSfciWci 2 8 

m**V (/cfc^DRAM, SRAM, rtgPRA 

■fey -9" • 7U - • /^F7 (GTH) JC<fcoT<D#7^ 30 
■feXRlfig* 1 0<DR AM, fcJctffflSflOlfiS-e&O^T 
€> If n -fe y -9- £ £ 0 T 7 ^ -t x pltg& 2 ~D<D R A M 

[0 0 4 9] /vyi/aiS[l 0 4 0ffi*ttffiC 1 7 6 If 

So 

[00 50] 04 <D$\<Diita<D£. 5 »C, \V U — »Cfe6W 40 
*-/;l/SnT^«)|^, 1 6 fcf*y h£>feUo?X£ 1 2 

^l^SliHashedKey 1 0 6 fcPftftlS 1 9 2 tf *y h£D 

n§„ 1 0 8 K 2 » fi<DX> h V 

&*§&lCl±^ m 4 iCjjk-rX o C, 16 If -y h(7)feffi#kr 
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n> >vyS/att*jK:i 6fflO-ifn*M*taStU 1 9 2 If 

coo 5 1] fet±, mL<DmLW-<DmT°m~(Dm.m 

5o fcfcAfcffe© 1 CXDffljitt, MAC V— X • 7 KU 
^ (SA) f-^l/rtOVLAN IDhtSCttfT* 
ff*. C«X8& % A^-l 0 2&MAC SAfcS 
0. fel24«VLAN ID£:&3(VLAN ID 
(i 1 2 tf>y h&©T\ fe©4 If y hlttifflZtt?, OS 

SftS^ ^— Xi 4 8 + 1 6 = 6 4 If -y h "PfeSo fefi 
[0 0 5 2] /vy^aMSl 0 4 (i, ^-Offi^Kfe^S 

^:gp^©x >hn if— ^«_h(4 tr y h A3 «fc 3 (c^g 

?^5 0 HashedKeyUS/X^ 1 0 6 (DS-htt© N\£y h 

ti, iffif-7;i' (dt) l 0 8rto-<yf7i'X5ft 

[0053] y y-*££rr **& i omit, mstr-y 

)\y (DT) I08tm£tl%o NlOg^SODTf 
— 7;l/<Dgx>h U«^— icftfau ^(Dmmo) 1 o g 
2 N e -y h {±, -W&V D T f-Z^l/O^Cixy h V <D 

U ©65 D Tf-7;I/K 5 SgOx> h D (±, g 

Kio3!f7 htf ro i o i j T-fe^^— tc^-r^o fi 

SJCDI o g 2 Nlf-y h^DT^yf7i'X^|B|i;t'S 
(c^iS-T 3 U — f©xy h U tiffi 

I4PSC B«^g 1 1 0*»U Sfe^OtfiBie-y h (N 

BT) 7>f— ^Kl 2 6£r&'§-fr 0 cn6t02 0CD^ 

[0 0 5 4] DTf-7*;H0 8li^€-Uti:|IS2tl, 

2>$><D*mi-?%>Cbr'%>%o DTx>hUX"J-7% 
t>%^£>\ ^-^-r^f^O^DTxvMJoiiiBfcU— 7 

srrs<ok:3«j > -e*^ntf46r, fro. ±t<odtx 
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[0 0 5 5] ®-T3{C, DTXVb'JteSfC&SCttf 

ftJfi-Ox^hy^fgL^Cttf-^&o c<0^ 
DTx>MJ^^->-t- ftfJWTny* (PSC 
B) ^L^-TCi:^T*#, SttOP SCB©»M 
liSlf'yh (NBT) **&Cfcfef#« 0 C©DTI> 
h'JK^HmSnSU— 73^20W±*S 0 *^C, DT 
x> h y tiE&u -7«^tyc t*#3o 
[0 0 5 6] PSCBtt yj— ©SHS***". 10 

^msmmx'it. o attain #sara&s 0 pscb 

tct4^ ^-<DPSCB^2»ffl05hK*^»$nSo &P 
SCBt43:fc, t£-y hfiWpfcfcBBJlWJSnSo PS 
CB3^5 0«tt*iiLTilM-e**^T<oy— 7*4, ^ 

*-;/<D<aBptc roj i^«lbTS»-p 

7tt(Mptc r 1 J *J$o„ JP,tC, PSCB 

frspjarr *c 5±t<o try h 

0 • • • p- 1 &m— <D>^— Zs%ffr? 0 OSt), >W 20 
— >{4ffi{gp*->e.S*t)^i&5o PSC BtcHIMmJ?) 
ft& If -y h HlMUm PSCBSfc(iDTx>hU (cteifft 
£*u NBT (o$9&©WKify h) WlftiS. P 

S C BxyhU©7i- 7-y M4, DTX>f-iJ(7)7t 

[0 0 5 7] Lfc^-pT, PSCB«7'J-(0'J-7' 
^*->amfc5fi*fcffi^S*i*7&*-t?a&«. PSC 
B«0S. &«fct>Xfc*^T+r-5H4H&4, «>U— rtOU 

S C B • 7*— 7>y 1 2tC^r o 

[0 0 5 8] S-T-StC, P S C BXVF'Jfi^c^^c 
tftT°%. V— 7 htM?%. Sfc«giJ<DPSC 

BSrfg-rcttfT-^, fro&©t«Sl£«y h (NBT) £ 
PSCBJcttycirfeft^o FM PSCBfi, JWT 

T?fflSffif*a»), i oft *5<fco*i©ia2icj;oT5£« 

[0 0 5 9] PSCBtt 2k*>y hJW±KW*&r«5MS 
£g-rci:#T-#3 0 c©*§^ tztx-li, 2fcT<yMc 40 
tttSfSP SCBft 4-OOPSCBXVhiJ, 0£9 
OOMxvh'A 0iMx>h'J, lO^fKx^h 
'J. i5<fctfl l^xvhU^jfoctfc&So 

-i4, a^^e-yhstfc^-r^pscB^it-Dci:*^ 

T'£3o C©*§^ S5PSCB(4, Cft?>eDfcr -y htm 

-f tr-y Mfc<D^&e>f\ ^<op s c Bicttfct&v:? v 

[0 0 6 0] H^©HST'(4. Uv'X 
£ 1 0 2(c?fA£n£>„ &i^T?*ftf±/vyS/:i<l:£ftl 
0 4, ijg^lte/vy^afl;^- • US>X* 1 0 50 
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tlSo A r >a^l 0 4(47 P a^ApJ^T'feO, US 
L) o ^7^a{fc*-©««JC>nk:">y H4> DTf-7 
^7i*HIffiaaMU4» DTx>hU©i'>x-y^Xfcffi 
£T*&3o CtOtf<yh -^bM4 Tfej m (IszfXZ 

i 24) tmfru ^•yv'afk^-fe.fctfifAsnfcfe 

[006 1] FM7U- <DU— 7<D7*— 7-y M4, 

u— rt-e— M<Di><o tLrmnT&o y— y&sfc, v 

USfft4. ^CD^'J— cDLUDefiajleXVhUtcfcoT^ 
i^tl^o 01 314, FM7U- ©@SU— 7 • 7*— 

[0 0 6 2] DTX>h"J*OTrsx-r'y7l4^0ii 

• DTx>hu^*y^e.M*aj^n?. 0 

<d r n j e-y havvy^ft*— £:ra— ^SU— 7tf 

• DTxyhiJ(CU-70#-l'^*%l)f^Kit D 

t i o sfrp.o^-f'y^y— 7<DT vuxtLT&m 

X^tC^^n, +-fcJ±$5$n§o CCDX^>y7°t4, 

t49$rf5 0 

•DTXVh'J^PSCBl 1 0©d?^>.^i3<fct/NB 
T ^JtO^-g-, NBT l4S#]fC#^cD Uiy'X ^ fc^$ 
*13„ ^l^7JN B TSl(4. 4^-rt<DN B Tim<D\£y b 

1) ^PSCBcD^^^^it^fflLT, IE5i^PS 

CBx>hy*^ttj^n§o o$t), ^oe-yh(4^-r 

>^<D^0{C^P$n. PSCBCD^^UrtcO^^: 
TFUX?:S«-r?, 0 PSCB(4S!^J±J^tV 
i/'X^tClSlfl^n^o ^^Tvn- KVx7(4P SCBX 

[0 0 6 3] P S C BxyhiJ%fflit§XT77'(i^ 

• PSCBX>hUA^xVhiJTfe5^&, cni4, 

fticm.^£tzm%-?z><DT\ v— ^-(4^i5rrs„ 

• P S C BlcV—7(Dtf^>$tf3b?>m&lCl^ PSC 
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10 
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y u— 7*mwn« fts 0 u — 7« 

£ft. *-i:i£!&£ftSo coxfy^tt, »f£©J±3$ 

• P S C Btf P S C B©^>^*3<ta*N B T^jfOf 
£\ NBTfctiM3fc1$£©US>;**K^^Stu cni± 
IftONBTCS^ ^(/->T'ilcDNBT^(±, ^— ft© 

tf<yh (OSftttl) *PSCB©*0^fctt*cflEm 
LT, IBitft*©PSCBa:>HJ*iWm?tlS. ^© 

irvhtt*-i'^o«t>Dtef*tatrn, pscb©** 
u \H<D^rs.7 f w*s»w«. p s c b «s!#tH£ 

pscBx>h'j©c©jBa*i»03i-r. 

CO 0 6 4] yV— - V*— 'J— ^O^TiDtr-y 
h#Hg&£ftS ©•?«&<, PSCB (VV—<D5M) 

Cfttf, C ©7;l/rf U XA©^S©S^©J£$$©ilEl3T- 
&So ^-^©fSSfci, ^775-y^i:±tfC0K/K0 

S£* ilOFM^'J- • t-f • x>i/y%fst§y* 

[0 0 6 5] r^p^'^Apji&j tiasc^ft/ck©^ 
t, fo i > y — tc^js-rstts© u^x^fflfcs^-r s 

& ^©^X^#Wft£ftSo 
[0 0 6 6] /n— F'>x7 , 0 1O©lli*4:LT, <0 

ft/t) +-<w— ^-^jii&a*^, ^-gt (ko) 

-p/ct§£\ /N-K^xZ^MfflLTiitT^CPSCB^ 
fc»A-rsc:i:*«-p#So £<DWr£. Ryy— © 40 

[006 7] •9— fflg^— 1 0 8^\©7?-tr 
XKiDP^^ftSo OS 9, DTx>h«Jttiffl»r— 
7/H08 a»&SI#fflSft*„ D Txy h y zmfrttit 

fable) T^e^ft^^u-^ttfcs-^v^Tfei+s^ft • 

s D £gB© , yy— •■7 f —*«i6tt, ©g/fc#c#-t 
So *ih y • ^ y- • ■7 f -*«fitttFM*yy— icce 50 



(12) f$M2 0 0 1-3 5707 1 

22 

ffl^fts /^hy->7 • ^y— ©3ifitiLPMfe«fctfSM 

Tyy-fcffiffl*n«o 

[0068] 80©x>hy©;fcSDT 1 0 8©figfflfl»J 

*m 6 (c^-To y-—?-mffl-o% d 7^-t?x Lmfmm 

^PSCBOfiii, DT 1 0 8^rffiffl-rSCi:{CJ; 
oTM'>r'*SCt^^So tfc^oT, DTtf-fX 
^:ii*p-rscilfcJ:oT, ^^yoffifflBfctJ^^ttfig 

[0 0 6 9] ttfeh©gE&fr5. DTl>h'J*M»Hl 
f-'J-7-iyh'J S F mv y — ©H 

^ v #*mc usurer*. B»y-7oatg:t4, * 
•3 ^ < © y ©ffiffl* i: «t t) mftfcmt t <om © 

[0070] yy— ttitgy— Tvi/rsct 

**T?^ tntiVl/7^777 1 £Sf-7 , ;l' (iJUDefRabl 
e) T-ffi5££ftSo iS»y— 7^r-r^.-7*^L/c^y- 

jg'J-7^*-7;l'?^ D Tx> h Vt>W—V—7 
C©«J — 7 1 3 OtiDTxvhyg^tcE 



[007 i] }B«KSttyy— •■9— ^-^y (ts 

M) ©^St?fet), 'J-7$fdiPSCBOJ:9W 

r^e^nso ^-^x^h©s^{±, ^r^x^h^ 
©*i{±> *^x^h35^&wsn*a»i/^^©a** 

•To *It5<tQ*iS${C-Ol>T, /n— K^xTtiettWfc® 

v'x^ htiZ^-bX^a/jN^iuTfeSo SRAM 
K«BW?nfc*^x^ mtc l i: L&ttftfcf 

^e.^V\ litis DRAM©t7->'i^KD^ 
±K-rstli:tfT*£So #-^€-y«BfrtftiR**^» 
te/J^S v^*^x ^ h It. 1 ©iS^fcckQ* 1 ©B*Wfo 
•t^tC^S^ftSo iB»y— 7*7*-ffe— r/l/LfeDT 
x>hy<DJ^KtiSfc (W=K H=l) -?£>So DT 

x>h';wt57^ • ^v^a • • ^€-y 

(DRAM) fCtS^^ftS^-, ^ftli^ i -5 ff 6 4 If 

rffifflsns^^y^JKins-ars. ^nt±^/c> dtx 
> b y ©7 k uxit»fc^tr s y - 7©^k©kw&£ 

[00 7 2] DTX>hyftTO&tti;2tftfc& DTlV 

hy**it»y-7*s-*-r, ^t^v^issbT, d 



( 

23 

fc^rssi?sio*>©p scb 0*2— > • ■y—j-ftim 

[00 73] FM7D —(DV-—3 L tiplC P S C B KiliS?- 
Zt, yV~'V— ' x.Z/*?> • *7 7 0 

[0 0 7 4] yy— HashedKey<D±T(D 

e-y ham^sns pscBtf^e^h /o 

£>, y-7<D/^->^:*/-£Hashedite/i:ltt5LT, £ 
Toothy t^^LfctttUffce,^,, 

A**— -ett^c £fc&It£nfcb\, F M >J — 

T*&^i§£\ y— 7/b^uoy— y^o^x.— > • 

-f-;l/KAWtn{f, ->t-?-«#cl& (KO) TSi?7-r 

(D— SP^LTil^n^o -9—^^ (OK) TF^T-T 

[00 75]il0«, *^<D^^-SC9— ^ • 7/1/ 
rfyXAcoMSSma^-To ^QStt, mi^n-y^ l o 50 

fc, mmyu-y? 1 0 0 2(OS-r«fc?{C/vy:>a.|Ili&tf 
ftfrtlZo XJl*—-V/ vy ^ {Vk'fste o T/ W>3. f t 

ti, ;vy^:i{b+-<D»£S$l£-y K oS^ifig^-:/ 

ntr— jwjRifisfcfts.fc^fc, swifts., /v^>aRi» 
vy? i o o 4T% ^v*wH>tasnso >vj> *o 
a. SEdwa«nfcx^hyjys-e&s«^» 

* 1 0 0 6{C<fc-;)T^ni.o #^7*13^ 1 0 0 81C 

^-r <t o tc . x > h y # y — 7 l^-t t^smc m l 
Ta^w*>nso d tx> h y #y— 7%mL7fr?t§ 
siat, mm7w> i o i ojc^-rj:?^ fou- 

It P S C B ZmisTn-to £<Di§r£. HS^a -y * l 0 1 50 
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2 tc^-T i 5 fc, P S C B ©jrajWKttiW&fflStt 
•5c ^±-^-9— 7-<D^, P S C B tt 2 0<DX> h 
•J, OS <o OUftt 1 fip»*^ty 0 hu P SCB (£fct± 
DTx>hy) e-yhS^ (NBT : SOWS*© 
tT-yh) *^tr D NBTti, £©PSCBx:yhy;£:$ 

OSfdil) «t5o PSCBX>hiJli, y-7 
<D^y^td,tW\(0? S C BtD^V^QVvfnfrjg: 
3tr e ^T*, mmit^yay t> i o 0 8fc/I/— 
>y^TS 0 ^7ny^ l o 0 8T-y — 7ff&ofr*) % 
i o 1 0T*S!&tB£ft£i; x ISa^n-y^ 

i o i 4T*^-r<t'5ic, y— 7(c*sift^nrc/^— v# 
i tr >y h -f 0/ vy i fb+- tit^^n§o ifc£:/n >y 

^10 1 6^1-^9^ ^T©lf7 SrfSt, 
+>•— ^tt, j^T^a-y^ 1 0 1 8tc^-rd;9tc, OK 

i o 20fc^-r<ta{c, -9--^fiKo (^50 «i-r« 
cvt&mmmcomgit lt, ^>y v-^fb^— a^cd b t* 
-y hTHoxy h y * p s c BA^K^ffi-rA^s^-r 

PSCBii2 b «<DXVhyT«fiE-r^Ct 

co o 7 6] y y— ©it— ^es6*i»arrsfci&»c:, + 
iiBefiaDie-e-y y — «tc-r^— y;i/-r ^ c h 

So -9—?^ ^ y — • If-^- • x>i» 7 0 (iS^tc 
*1"r>i^LT, HashedKeyt— Sf-r^y— 

*o<fc9*y-7*^035pe.wntf, a«©-9— ^ 

[0 0 7 7] 7'J--nt-f -xyi/'y-A-h^xT 
7 0^ci:oT, -y~>a • ;l/>y ^T-y 7°tiJi#©-9-— 
^t^<(BI— T*&& 0 Lfctf-oT, At)*— tiHashedKe 

y{c>'^•y^/i{^:^t^, itjg^— osoT'^-fextf 
UtT^n^o itS-r— 0 8ti+^'y->iiiLTft 

x>-v/>7 0li. /N-y^^iHSA^T^n^V^il ££rR&^ 

[0078] ^+^y~>^ • -9— 7-&mmirz>mer. ttx 

-^^UDeftebleX^ h y I £r<£ffl L. t*— ^ K O 

T-mT-TZt. DUDefTSbleXVh IJ I + 1 £g 

h\ LUDefTSble<DX> h y I + 1 OTfc^ 'J 
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[007 9] \yy---y— ? -iy-;y7 0it fm7 

U— » LPM7U- feif/SMT^J- T?©^— Ky 

**J»HfcU *Bf^-Sfci6K:«ftrs«oy7h^x7' 

tfi&gfC&So F M^V y — fecktfL PM7 V—(Dfrt)\ 

it. imt LrcP34 tfv~7*mAgrcimm-rz 
[0080] FMyy-fi, ^-^i/T-a^-rx • /< 

Cf-7;H*S5o ^-9-*7 h •3-4 1 tXhMAC 

[008 1] FM^'J-tt, ^>yS/>^BfflSQ5p5*H/'> 
U- • -9— =}• • x>v/>«, fK^^f^cfgi^SSf© 

[0 0 8 2] FM^U— ODTX>h«J(D«fifitt N 08 

^£D7*-Y7 h© 1 -D^tSo 3t 
•SODTlVh'J. CODTx>hi;tiIftl^n 

sy— yyjst^o 

•^©PSCBtO^V^o DTXVhiJtt PSCB 
O#-Y>^*dtf 0 ^OPSCB7KUX (NPA) 7 
i'-yl/K*«fctf^<OS«e'yh (NBT) yj-fVYtf 

cba) ti, c©y— 7©^-r>^^#ty 0 
•ESy-7„ DTx>hy{cw^#tten§m-£Dy « 
-^tffctK ■j-7(±DTx>h';iftt^n5 0 

'J-7iDSl7Y^ Ktt NLA n-^T'&ttnif & £> 

-r\ ^nttjggy-yAvi/-7 p ^-r^-^i/L^ttti{f 
&£&vv:£:£Bi^-r;5o /i/— y y— rtoy— 

-e&£ 0 tfan— h'li i"p— t 5 ^^^— LT p _ 
^rtO±TcDy-7^Jli^|S-r^C £#T*f?£> 0 N L 

<fc?K, r i oj *m-t£5lc^ito2t\%ztlc&mz 
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• FM PSCBtt 2O0PSCB7-l'yT'MJ 

&p scb7-c>^ 8 tc^r 2 h 

d Txy h y £P-©#§3g£jfc> 0 2 oo p s C B 5 
-r>«^tyrt7:^M^cfiJt)aTe>n, vy-*** 

(NBT) ^ff-^H^ PSCB^y*-^-T^fca6 

JO U 2CK0P SCB^i'>'(7>if^e»^^ffl-r^A^a 
"To 

[0083] 7 If y h fi|»t«/ y -fc^^ns J^<D F 

Myy-cQ+J— 5=-©— ffl%^ B9fc:asc 

COWfi, +-iOdBLtffi3l?y h (MSB) %FM D 
T 1 0 8'\O/vy->afcL.Tffiffi.-r*Ci:fc:J:^T#Mi 

H7 (L0-L4) «*fe* 0 

[0 0 8 4] mimtLT, 1 1 100 1 lOW) 

xti3-~*mfc?% 0 mw<D3¥-yb ri 1 u &dt 

BA*^ft-r§ 0 'J-7L0aTSE70ia-3ti* 

*) ^igfo 

[0 0 8 5] 4\ 10 0 111 0<DA7>^— 
"T-So DTx>h'J4«, NBT7-f-;l/W3©P S 
CB0©^>^^Cy o cfttt, *-<DSt4t£-yh 

ru (tf-> ho^MS Bost>«±&ey h) awy 

? My bit r l j &£DT\ PSCB 0<DT^Wfffl?tl 
3„ TOJ T^ofc^-, PSCBOOl^ 

^ffl£*l3„ ^PSCB«S*6<](CPSCB^'<>C0 2 

iggwtu r i j <DNBTimtm2sm*mwMitt 

So LfctfoT, PSCBO^PSCB^-r^Hi, 6 
<DN B TfectD* P S C B 2 *Jtf^© PSCB7KUX 
(NPA) WOOTf, ■9--^*^T^n§o NBTjy 
7T'&»X A*/^->Olfy h7*' TOJ T*S^ 

L3tD^>^^tfPSCB2£D±4i^^^ 
tl-5 0 >J— 7L3%S!ttJU L 3(D^^t~>tXtl^^ 

->v%£tfflim&&&f+&t. ok o«aj) ^jg? 

[0 0 8 6] A7a>-^^-> 10 0 11 0 0<D+>-— =f-lt. 

(Dj&ffiMlt-glLrji^cD?. t-^iKO (*IS{) 

C0 0 8 7]*^ltl a-K^i7> y7h7x7> 
S 2 OOffl^-tf-T-HSi-f i. il ^ # 5„ CC TfSi 
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[0 0 8 8] *?§B^c03tMfc*5lt§n>^i— ^ • t°d 
y^A^Sfclinvtfa-^ • ^n^istti, ARB 

lia) S'JOfflg, 3-K£fc«SfBi£'vD^i& feitf 

b) s&sv^y^wg^oaiy. ^^-rn^$fct± 

<D^<D^-?tvfroygm-. 3— F (OS 0 lf3 3— K^fr 

[0089] mmmit, j&mm#*s&v9mfr$& 

[0 0 9 0] &£&>£ LT> *^SWO«teSfcBilLTJKT 

[009 1] ( 1 ) A**-***— f-JC&H LTM* 

•y faftLTAy ^ift*-**J«-i-5«lf^fc, IMB^ 
•y -> a <b+-0*±{!i Nk*7h £\ <DBQx. >hV 

-atr-9-— ?- • y y -(Dm&viv- v • y— K**-r-r— 
)]/ • 3Lz/yy<Dtf.^zs$ib\ *fi£-r.§> +)-—?- • 7U-o 

*is»fflu y— 7<D'W~>*m&^i>~>3.<t*—t 
fc-S^S#£5fr*ajfrr*«ifti:, Mtey-7 • 
T^y > a mciio^o y -^ortS^Ji-rswt 

(2) • vy-OtHJflO/l'-h • K*S 
^-:/7l/#2»{I<Dx>hy;&$t^ ±12 (1) tcsa 

(3) HufS3>tf a-dtfflaSEK»<*y h^—f ■ 7°U 
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-tyre&s, ±ib (1) fcflaR©^£-»*siH&rs 

(4) Huts*f/s-r§-9--^ • y y-<o*©5hS©F*S)y 

8iJ©&<D#ttfc»US"*\ -tia CO KfBfc<D5fe£-gt 

(5) MiB^o^ortSA^js-r^^-f - • y y-o 
y-7*jgb^r, ±e (i) icmm.<Dfz±-mttm£ 

(6) mzv—7-'*z—istfm&^y~>3.it*~£— 
10 m±r. 3!p-DBij©y-7<o#'f>**^**v>*s&, - 

( 1 ) ictmco^3—%tizm£irz>r : iib(Dy5& 0 

jjb (l) Kg3KO^-a«tt^r«fe«> 

( 8 ) & $ (Df^rn^m^ ^ >y ^a.{t^r—icmn L 
TS$*/ vy S/a{fc*— Ct^ e»tc#ty, ± 
fS (1) »cBS«0^-«*S!^-r*fea60^Hfc, 
20 (9) ■{fP^^iJ^rtufB^N-yv'ifb^— tCf^DLT* 

(I) KIE«©^£-gfc£?&£^£ft&©£& 0 
(10) MiB^tO^oe-y hS^HufB/N-yv'iifb^— 

**6tc^€y, ±1B (1) fcIE«g<D^-S(^^-r§ 

(II) tulBA*^-(cjhtLT^fflSn5tulB^'y->a 

SBBS!/NyS/i|!B»rPfea, ±IB (1) fcfB«©^- 
30 W&kttZiTctbo^-Kfa, 

(12) MtBy— 7*^U©y— 7^<D^x— > • 

^tc^ty. JJH (l) teSE«©^£-a«j*£-r«fci& 

(1 3) Huiey— 7*^ijoy— 7©fi- #-r>^ 

L> HOfB/^-^HulB/N-yv-ifb^-tltK-rSSM^ 
HuiB1S^nrc:^^-^tuiB/N>y>'a{b^-t— 

Cy> ±IB ( 1 ) lc§?M<D%£-%i*]fa£?2>rclt>(Dl5 

Ho 

(1 4) ^--^t^^^-y^rcit^-t. y--?-- 

V 'J -com 1 7 K V7^{m**ffls$%W8n--7')\<h, 
£4r**9— 7- • ^y-O^^rS-T^IScD/^-y • -9" 
-^$<Wa>y^i:. ^y-7^-9--f-<D|gS<0/i46O 
50 TKUX{u«T'SSffiS©y-7t^Cy, 
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(i 5) yy--i*— ttv&emr&ti/yfTy 

(16) Ml V\> v*Ty f^mrr-yMt, V U —tffi 

O^f? -T^*"*— f-£Da^^«-T5x> h "J 

±12 (1 5) KfEWD^-asaottSfeAOtBR© 

(17) Ml&rt/ y&Ty •f&X^7iWW6L<D* t D 
(^g?n§« ±E(14) KI3«®^-SSc%SotJ 

(18) i»f-r;l" xyhyo7*-vy 

% b^f U - -7»^a 7^-7FUX> #<OiO&l£ -y 

±12 (1 4) KIB««^-H8t*mc)t*«fc*0|B»0 
■7*-**iii*dty n > kf a - * »K* W I, nret&JSWfc, 

(1 9) ■ U-HPJ»/0yi'07*-7iy b 

jJW- ^*JW^n -y #<£>/^-> • -9— ^ftJW^n 

^<DK^t* -y h <D ? <ttl -oSr-Sty, ±12 

(14) KgB^O^-^SraoitSfcftOtKROT 5 - 

(2 0) • -r-^igtf 1 o©'J-7aB#^> 

7"U7^y^X& it— titl3?-r^:#/^ 
-X tScfctM^— *f • t*— fcfe 1 
o*£tr, ±12 (l 4) (c|2«©^-St%M-pit§fc 
tfjcojfi&cD-x- 5? «S**tf n > kT a - £ Si&ffl L oJh! 

(2 1) miW&V-7i<*m&y---7)V • x> h y Kit 
SM&Ntens ^o-9— ^ijffliya -y ^fc<kt>*-9--^ • * 
-fctfjR**iS'<>->*St?» ±15 (1 8) tc|2«<D 

(2 2) rtZ—z/ • -9— -y**«, -9—^ • y 

v-cdv-7 ■ 'W-^tfmteztiLmicmAztiz. ± 

12 (1 4) lct?M(D$&— Sterol* S£fe©8B&<D7* 

(2 3) > • ■9"-^»7 r n -y 1 ©itBfe.tD* 

£>3 6tT-y b(D5"f>&*mT2>*'£Vlcmtl-£tl2>. 
±12 (1 4) Kf2«©^£-&%Mott3fca6cD?figfcD 

(2 4) 7b-i»)5ra%|^ll!07*DF3;l/ • ;7°n-fe 
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yfrlldtti:, h^Jl • ^P-try+HcT^-feX"? 

• -9— 7\ *SfK fe±tf7U- 
A • ^^-^^fefefe-raHRflO/^ H^iT' • T^-fe 

7*- ^^Jg^r^-r a y ^ A nregft * U g 

hn;U • ya^lfcD^fitfcO^yga'x 

(2 5) fa h3;l/ - yp-b-ylfO^fftMfTLTf^Kj 

y— • -y-— ^^^^ntfrs^y— • -9-—^ • x>i^> 

±12 (2 4) {£§2iifi©^±-M&£-f 

(2 6) «Ja38HR©^*U(aEB«:rtaBX^T--ry^ • 5 
• • WSPX^tV >y^ • 

iy. ±12 (2 4) fCffiKO^— a«*^TSfci6K:^ 
(2 7) UWBSIW^ty • 7—\£*xt>\ m$L<D-7uY^ 

ji • yu^z-y^ t^m<D^^vmmt(omr^'ev • -9- 
a-r*, ±12 (24) fc8atto^-a«*sr*fci& 

(2 8) ^7"p hn;l/ • ^P-b-y^tt— Wr—Z • 
30 77> X^77f •^7K-f-? -/Vy77 1 *3<fct/ 

T-?mwtft<Dittb<Dfrmis&xz*-§rts. ±as (2 

4) ^l2«<D^-Bf%i*S-r§fc46lc^»^S«±{c 

(2 9) ^■-^■+-*C»LT«fir^fl9/vy'>aBfflR* 
Hfr-TS/N-y^a • ^>y^X • 3>^— JT^h^r^^tc 
#t?. ±12 (2 4) KIB*©^£-S*8&&r*;fcaK 
*«^afe±^ffl^iz:T P»nfcSBo 

(3 0) • • U^**«k 

a : 7 p P^5AnIft6>5:/^•y->a{^:^- • 
« $tr, ±12 (2 4) fcffi«©^±-SS[*i*^rsfc«>k: 

4^i*Sffi±^ffl^5iT ztitcmmo 

(3 1) aSfCDjfci-9--^ • VV-(DfflT*)¥-—<DT—7 

pjflg^fe^-- ^x***6te#tr, ±12 (3 0) fc: 
f2*«^-sj^j*^-r ^ fci6{r^«c»ffi±{cffl*ji 

(3 2) feU^'X^AV^— ^l/«nT^5«ft, 

dfrrs, ±12 (3 1) »cgB«©^-a*SB&rsfcii> 

50 (ci^Si*»«±tcffl*iz:r h nfcgBo 



( 

31 

(3 3) feUv^AV^-^^TV^l^Ji^ m 

*-££/£-rs, ±is (3 1) fcas««D^-sfe«fc£ . 

(3 4) A^-^-^i^JtLTW^m-ryn^ 

y^afk-rs^n^A^i:, But B' vy a. f k4^ — © 
«±ffiNlf >y h*. SIBSxv hUJbW?^ • yj-O 

—©MBS©;]/— h • K£r^-f ^-TVKD-f >"r *y * 

v h u ©sK-r >*35W^r*-i^- ?■ - y y-©y — 7s 
A^t. tuttz-y--^ • yv—<DV—yicMLtc£ 

afk^-fclt^LT, y-7 -^-i/ftVvyS/Mk^ 
S7^'J^r-i'3 >{CMO^ofc»J— ^ortg^ji-r^ 
=1 > tf a. - * K#tfi L oJhI^^o 

(35) -9-— ^- w-(Dm%i<Dji—h - y—Y^mrr 

2 N <@©x > h U 5r$ty, ±f 2 ( 3 4 ) (Cf2 

A§y P a Po 

(3 6) SufBnvtfa.— £#UISg#*-y YV—I • 7" 50 
n-fry-y-pfes, JJE (3 4) fciattflO^-a^gte 

(37) • ^ u-o^«o5hft©rt§ 

;WJ©&<0*M£*ffiLiS-*\ ±12 (3 4) fc|2«©5fe£ 
(3 8) lufE^©^Ort^*W/S-r§-9--7 c - • ^ U— 

©u— 7*iBL^r» ±e (34) icmm.co^±-^ 

(3 9) y-7 • VflVvy j/aft^fc— SH* 

ofr&tvoflw«g*-:/d^Ai^:&ssfc:^fc, ± 

15 (3 4) fcE«gO^-a^^-r§fc«XDn>tfa. 

^A#^%£ fcte^ty, ±12 (3 4) fcrffittO^-a 
(4 1) fel^^O^^^afk^-fC^DLT 
StS. ±12 (3 4) fcf2«©^-a^8^-r^fc46<D 50 
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3>t?a-* • •fu'T'yLMEL 
(4 2) £^J3=fc«^"n£/vyS/i{k*-Mtf!raLT 
vy ^a.{k*-^rffi#t-r^yay^A^^r^ £fc 

fsts. ±12 (3 4) tg3«o^-aia*srayc46o 

(4 3) &©#tt©l£-y hlfc&Vvyv^fl:*-©*^ 

^$l7-r?>^n^A^ 
^* ±12 (3 4) fcf2«©55£-gfr&?&& 

(4 4) y-7*TODy-7<D^x— > • 

<&£. ttmznra^—i/b^vi/^t*~h-^&: 
1\ Ar^x— >©:&©y— :7©^>£^i;:&v^ 
-S(M.o^P,-r(0^^il-r^ > n^A^t^$ 
±12 (3 4) fcffiWDSg^-SflEttS-rSifc 

(4 5) y— 7*^U©y— "7©?-i— > • tf^V^-g- 

Mf 2; * £ - >£y ^ -y v- a. i t*— £ HMt §yn^7A^ 
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